A New Distributed Scheduling Scheme for guaranteeing quality of service(QoS) in Wireless Sensor Networks

We propose a new distributed scheduling scheme for guaranteeing quality of service(QoS) in WSNs. We first introduce the two multi-hop delay factors which can be caused by conventional TDMA scheduling;queueing delay and the delay by random link schedule. Next, this paper drives average end-toend delay of the proposed scheduling scheme that sequentially schedules the slots on the path and the conventional random scheduling scheme that randomly schedules slots on the path. Finally, we simulate the TDMA network with the proposed link scheduling scheme and compare it with that of conventional random link scheduling scheme. From the analysis results, the more the average hop distance increases, the more the difference of the delay performance of both scheduling schemes increases. When the average number of hops is 2.66, 4.1, 4.75, and 6.3, the proposed sequential scheduling scheme reduces the average endto-end delay by about 22%, 36%, 48%, and 55% respectively compared to the random scheduling scheme.